Choosing the most effective pattern classification model under learning-time constraint

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)Nowadays, large datasets are common and demand faster and more effective pattern analysis techniques. However, methodologies to compare classifiers usually do not take into account the learning-time constraints required by applications. This work presents a methodology to compare classifiers with respect to their ability to learn from classification errors on a large learning set, within a given time limit. Faster techniques may acquire more training samples, but only when they are more effective will they achieve higher performance on unseen testing sets. We demonstrate this result using several techniques, multiple datasets, and typical learning-time limits required by applications.Nowadays, large datasets are common and demand faster and more effective pattern analysis techniques. However, methodologies to compare classifiers usually do not take into account the learning-time constraints required by applications. This work presentsCNPQ - CONSELHO NACIONAL DE DESENVOLVIMENTO CIENTÍFICO E TECNOLÓGICOCAPES - COORDENAÇÃO DE APERFEIÇOAMENTO DE PESSOAL DE NÍVEL SUPERIOR - FAPESP - FUNDAÇÃO DE AMPARO À PESQUISA DO ESTADO DE SÃO PAULOFUNDECT - FUNDAÇÃO DE APOIO AO DESENVOLVIMENTO DConselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)CNPq [303182/2011-3, 477692/2012-5, 552559/2010-5, 481556/2009-5, 303673/2010-9, 470571/2013-6, 306166/2014-3, 311140/2014-9]CAPES [01-P-01965/2012]FAPESP [2011/14058-5, 2012/18768-0, 2007/52015-0, 2013/20387-7, 2014/16250-9]311140/2014-9; 303182/2011-3; 477692/2012-5; 552559/2010-5; 481556/2009-5; 303673/2010-9; 303182/2011-3; 470571/2013-6; 306166/2014-301-P-01965/20122011/14058-5, 2012/18768-0; 2007/52015-0; 2013/20387-7; 2014/16250-9sem informaçã

Species pool structure determines the level of generalism of island parasitoid faunas

Copyright © 2011 Blackwell Publishing Ltd.AIM To examine whether island parasitoid faunas are biased towards generalists when compared with the mainland and their species pool, and to evaluate the effects of climate, island characteristics and regional factors on the relative proportions of idiobionts (i.e. generalists) and koinobionts (i.e. specialists) of two parasitic wasp families, Braconidae and Ichneumonidae. LOCATION Seventy-three archipelagos distributed world-wide. METHODS We used data on the distribution and biology obtained from a digital catalogue and several literature sources. We related level of generalism, measured as the ratio between the number of idiobiont and koinobiont species, to climatic, physiographic and regional factors using generalized linear models. We compared models by means of Akaike weighting, and evaluated the spatial structure of their residuals. We used partial regressions to determine whether the final models account for all latitudinal structure in the level of generalism. RESULTS Islands host comparatively more idiobionts than continental areas. Although there is a latitudinal gradient in the level of generalism of island faunas correlating with both environmental factors and island characteristics, the most important determinant of island community structure is their source pool. This effect is stronger for ichneumonids, where generalism is higher in the Indomalayan region, arguably due to the higher diversity of endophytic hosts in its large rain forests. MAIN CONCLUSIONS The level of generalism of island parasitoid faunas is largely constrained by regional factors, namely by the structure of the species pool, which emphasizes the importance of including regional processes in our understanding of the functioning of ecological communities. The fact that generalist species are more predominant in islands with a large cover of rain forests pinpoints the importance of the indirect effects of ecological requirements on community structure, highlighting the complex nature of geographical gradients of diversity

Automated recognition of lung diseases in CT images based on the optimum-path forest classifier

The World Health Organization estimated that around 300 million people have asthma, and 210 million people are affected by Chronic Obstructive Pulmonary Disease (COPD). Also, it is estimated that the number of deaths from COPD increased 30% in 2015 and COPD will become the third major cause of death worldwide by 2030. These statistics about lung diseases get worse when one considers fibrosis, calcifications and other diseases. For the public health system, the early and accurate diagnosis of any pulmonary disease is mandatory for effective treatments and prevention of further deaths. In this sense, this work consists in using information from lung images to identify and classify lung diseases. Two steps are required to achieve these goals: automatically extraction of representative image features of the lungs and recognition of the possible disease using a computational classifier. As to the first step, this work proposes an approach that combines Spatial Interdependence Matrix (SIM) and Visual Information Fidelity (VIF). Concerning the second step, we propose to employ a Gaussian-based distance to be used together with the optimum-path forest (OPF) classifier to classify the lungs under study as normal or with fibrosis, or even affected by COPD. Moreover, to confirm the robustness of OPF in this classification problem, we also considered Support Vector Machines and a Multilayer Perceptron Neural Network for comparison purposes. Overall, the results confirmed the good performance of the OPF configured with the Gaussian distance when applied to SIM- and VIF-based features. The performance scores achieved by the OPF classifier were as follows: average accuracy of 98.2%, total processing time of 117 microseconds in a common personal laptop, and F-score of 95.2% for the three classification classes. These results showed that OPF is a very competitive classifier, and suitable to be used for lung disease classification

Application of optimum-path forest classifier for synthetic material porosity segmentation

This paper presents a new application and evaluation of the Optimum-Path Forest (OPF) classifier to accomplish synthetic material porosity segmentation and quantification obtained from optical microscopic images. Sample images of a synthetic material were analyzed and the quality of the results was confirmed by human visual analysis. Additionally, the OPF results were compared against two different Support Vector Machines approaches, confirming the OPF superior fast and reliable qualities for this analysis purpose. Thus, the Optimum-Path Forest classier demonstrated to be a valid and adequate tool for microstructure characterization through porosity segmentation and quantification using microscopic images, manly due its fast, efficient and reliable manner